Maximum Antichains: A Sufficient Condition

Maximum Antichains of Rectangular Arrays

Given a finite partially ordered set B, it is often of interest to describe the largest possible subsets SC B which consist of mutually incomparable elements of B. Such subsets are usually called maximum antichains or maximum Sperner families of .P after Sperner [I 51, who first characterized these maximum antichains in the case that 9 is a finite Boolean lattice, i.e., the set of all subsets o...

A Sharp Sufficient Condition for Sparsity Pattern Recovery

Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...

A Sufficient Condition for Hyperinvariance

A linear transformation on a finite-dimensional complex linear space has the property that all of its invariant subspaces are hyperinvariant if and only if its lattice of invariant subspaces is distributive [1]. It is shown that an operator on a complex Hilbert space has this property if its lattice of invariant subspaces satisfies a certain distributivity condition. 1. Preliminaries. Throughou...

A sufficient condition for spanning trees with bounded maximum degree in a graph

A Necessary and Sufficient Condition for Graph Matching Being Equivalent to the Maximum Weight Clique Problem

This paper formulates a necessary and sufficient condition for a generic graph matching problem to be equivalent to the maximum vertex and edge weight clique problem in a derived association graph. The consequences of this results are threefold: first, the condition is general enough to cover a broad range of practical graph matching problems; second, a proof to establish equivalence between gr...